Type-B generalized triangulations and determinantal ideals
نویسندگان
چکیده
For n ≥ 3, let Ωn be the set of line segments between the vertices of a convex n-gon. For j ≥ 2, a j-crossing is a set of j line segments pairwise intersecting in the relative interior of the n-gon. For k ≥ 1, let ∆n,k be the simplicial complex of (type-A) generalized triangulations, i.e. the simplicial complex of subsets of Ωn not containing any (k + 1)-crossing. The complex ∆n,k has been the central object of numerous papers. Here we continue this work by considering the complex of type-B generalized triangulations. For this we identify line-segments in Ω2n which can be transformed into each other by a 180-rotation of the 2n-gon. Let Fn be the set Ω2n after identification, then the complex Dn,k of type-B generalized triangulations is the simplicial complex of subsets of Fn not containing any (k + 1)-crossing in the above sense. For k = 1, we have that Dn,1 is the simplicial complex of type-B triangulations of the 2n-gon as defined in [Si] and decomposes into a join of an (n−1)-simplex and the boundary of the n-dimensional cyclohedron. We demonstrate that Dn,k is a pure, k(n − k)− 1 + kn dimensional complex that decomposes into a kn− 1-simplex and a k(n− k)− 1 dimensional homology sphere. For k = n − 2 we show that this homology-sphere is in fact the boundary of a cyclic polytope. We provide a lower and an upper bound for the number of maximal faces of Dn,k. On the algebraical side we give a term-order on the monomials in the variables Xij , 1 ≤ i, j ≤ n, such that the corresponding initial ideal of the determinantal ideal generated by the (k + 1) times (k + 1) minors of the generic n × n matrix contains the Stanley-Reisner ideal of Dn,k. We show that the minors form a Gröbner-Basis whenever k ∈ {1, n − 2, n − 1} thereby proving the equality of both ideals and the unimodality of the h-vector of the determinantal ideal in these cases. We conjecture this result to be true for all values of k < n.
منابع مشابه
Combinatorics of Triangulations and Hilbert Series
We introduce the basic concepts of Gröbner basis theory and its relations to polytope theory. This will cover very basic parts of [1], the basic chapters from [3] and the first chapters from [11]. In particular, we will define the Gröbner fan, which will play a major role in some of the research problems we will pose later. In this lecture we relate triangulations to Gröbner bases and Hilbert-s...
متن کاملGENERALIZED UNI-SOFT INTERIOR IDEALS IN ORDERED SEMIGROUPS
For all M,N∈P(U) such that M⊂N, we first introduced the definitions of (M,N)-uni-soft ideals and (M,N)-uni-soft interior ideals of an ordered semigroup and studied them. When M=∅ and N=U, we meet the ordinary soft ones. Then we proved that in regular and in intra-regular ordered semigroups the concept of (M,N)-uni-soft ideals and the (M,N)-uni-soft interior ideals coincide. Finally, we introduc...
متن کاملNice Initial Complexes of Some Classical Ideals
This is a survey article on Gorenstein initial complexes of extensively studied ideals in commutative algebra and algebraic geometry. These include defining ideals of Segre and Veronese varieties, toric deformations of flag varieties known as Hibi ideals, determinantal ideals of generic matrices of indeterminates, and ideals generated by Pfaffians of generic skew symmetric matrices. We give a s...
متن کاملOn the Ideal of Minors of Matrices of Linear Forms
The ideals generated by the minors of matrices whose entries are linear forms are not yet well-understood, unless the forms themselves satisfy some strong condition. One has a wealth of information if the matrix is generic, symmetric generic or Hankel; here we tackle 1-generic matrices. We recall the definition of 1-genericity introduced in [E2] by Eisenbud: Let F be a field and X1, . . . , Xs ...
متن کاملKrs and Powers of Determinantal Ideals
The goal of this paper is to determine Gröbner bases of powers of determinantal ideals and to show that the Rees algebras of (products of) determinantal ideals are normal and CohenMacaulay if the characteristic of the base field is non-exceptional. Our main combinatorial result is a generalization of Schensted’s Theorem on the Knuth–Robinson–Schensted correspondence. Mathematics Subject Classif...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 309 شماره
صفحات -
تاریخ انتشار 2009